Masala #0165

Xotira 4 MB Vaqt 500 ms Qiyinchiligi 50 %

3.4 (Baholar 10)

Polindrom to’rtlik

Sizga ingliz alifbosining kichik harflaridan iborat $S ( 1 \le |S| \le 10^6)$ satr berilgan, siz quyidagi shartni qanoatlantiruvchi $(A, B, C, D)$ to’rtliklar sonini toping:

$0 \le A < B < C < D < |S|$
$S_A = S_D$
$S_B = S_C$

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida $S$ kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida shartlarni qanoatlantiradigan $(A,B,C,D)$ to’rtliklar sonini $10^9+7$ ga bo’lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	aaaaaac	15
2	obbo	1

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin